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Abstract 

For any system {i} of particles with the trajectories Xi{t) in R'^ on a finite time 
interval [0, r] we define the interaction graph G. Vertices of G are the particles, 
there is an edge between two particles i,j iff for some t G [0, r] the distance 
between particles i,j is not greater than some constant. We undertake a detailed 
study of this graph for infinite particle dynamics and prove exponential estimates 
for its finite connected components. This solves continuous percolation problem 
for a complicated geometrical objects - the tubes around particle trajectories. 
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1 Introduction 



We undertake a detailed study of the interaction graph for infinite particle dynamics 
and prove exponential estimates for its finite clusters. Cluster properties of infinite- 
particle dynamics is a folklor notion now, see El El [I]- For classical (deterministic or 
stochastic) dynamics, the cluster property reveals a clear geometric picture, where the 
system of infinite particles is subdivided into random finite subsets (clusters) which do 
not interact between each other on a fixed time interval. Thus the dynamics is reduced 
to finite particle dynamics. The new feature of this paper is that we describe clusters 
in detail combinatorially and give combinatorial estimates of their probabilities. This 
solves continuous percolation problem for a complicated geometrical objects - the tubes 
around particle trajectories. 

Note that cluster property can have also different (but related) meaning: decay of 
correlations, existence of quasiparticles, especially for the quantum case, see [TU], we 
do not pursue this issue here. 

We assume that at time 0, for any finite volume A, Poisson point field with density 
p is given. Thus the number A^(A) of particles in A has Poisson distribution with 
<N(h)> _ ^ rjnj^g initial velocities Wi(0) of the particles are assumed to be independently 
and identically distributed. Random initial configuration of coordinates Xi{Q) and 
velocities t'j(O) is denoted by w = wa. 

We assume that for any cube A and any fixed number of particles A^(A) some finite 
particle dynamics in A is given. Here we mean by this that for (almost) any initial 
coordinates Xj(0) and velocities fi(0) the trajectories Xiif) are uniquely defined on 
the time interval [0,r], they are assumed to be piecewise smooth (then the velocities 
Viit) = are defined a.e.). 

We fix further on some r > 0. We call the tube (or r-tube) Ti{T) of the particle i 
the r-neibourhood of its trajectory Xi(t,a;),0 <t<T. We say that two particles i,j 
interact at time t if 

dist{xi{t),Xj{t)) < 2r 

that is if the closed r- neighborhoods of Xi{t) and Xj{t) (the time t slices of the corre- 
sponding tubes) intersect. 

To define dynamical clusters we consider the following finite random graph = 
G^{T,r). Vertices of = G^{T,r) are the particles. We can assume that they are 
labeled by initial coordinates of the particles. Two vertices are connected by an edge 
if on the time interval [0,t] these two particles interact at least at one time moment. 
The connected components of = G^{r,r) are called dynamical clusters in A (or 
simply clusters) if r and A are fixed. Equivalently, the connected components are the 
same as the topological connected components of the union of all tubes T = UTj(r) in 
A X [0,r]. 

Within this general setting, sufficient for our purpose, we have to do three additional 
assumptions. 

1. For simplicity of presentation assume that the particle i moves freely on the time 
interval (t, t + s) 

Xi{t + s\= Xi{t) + Vi{t + 0)s 
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if for any t' G (t, t + s) this particle does not interact with other particles. In the 
absence of interaction one can assume elastic reflection from the boundary, but 
this is not necessary as our estimates will concern large volumes. 

2. For any two particles i,j denote s^- = Sij{uj) their first interaction time. We 
assume that Sij are all different a.s. This holds trivially in many known dynamical 
models. 

3. Our main assumption is that the velocities are uniformly bounded, that is for 
some constant > and any i and t G [0, r] 

\vm<v' 

This is very simplifying assumption. However, even under such condition the 
combinatorics of clusters is not easy. I hope that the obtained estimates allow to 
weaken essentially this condition. 

Physical intuition and percolation theory If the velocities are uniformly bounded 
then on the time interval [0, r] the tube of a particle belongs to the ball of radius v^r + r 
with the centre in its initial coordinate. The results from continuous percolation the- 
ory, see [ZllHlin], tell us that the infinite system of balls of radius v^r + r around Poisson 
points in a.s. has no infinite clusters for p small. More exactly, simple space scaling 
shows that if r, r are fixed, ^ oc and p does not exceed ao(f'^)~'^ for some fixed 
factor ao > sufficiently small, then all clusters are finite a.s. Moreover, exponential 
cluster estimates hold. However this result is too rough for our purpose. 

Physics tells us that the correct answer is given by the Boltzman-Grad (B-G) scaling 
where the volume A swept up by the particle is the volume of its tube, that is of order 
^o^^d-i^ where v^t is the length of the trajectory and r''"^ is of the order of circular 
section of the tube. Heuristically, for the densities smaller than ckqA"^, the limiting 
dynamical clusters should be finite a.s. The reason is that A^(A) particles sweep up the 
volume v^Tr'^^^N[K) which should be less than A. 

As far as I know, this does not follow from the existing results in continuous perco- 
lation theory. One of the reasons is that the particle tubes are not independent volumes 
around the Poisson points. We give the proof here. 

Result Denote {t\x) the conditional probability that, under the condition that 
there is a particle at the point x, the following two conditions hold: 

1. the cluster, containing this particle, has exactly k particles, 

2. these particles do not interact at time 0, that is the distance between the particles 
at time zero is greater than 2d. 

Normally there can be initial clusters of balls of radius r and centres Xi(0). One of 
the possibilities to avoid this is to delete such initial clusters from any configuration. 
We will pursue another strategy, which takes these clusters into account. However, we 
start with clusters without intersecting balls at time 0. 
Then the following exponential estimate holds. 



Theorem There are constants C, > such that for any T,v'^,r and 



iV(A) 



,0^c^-l^-l 



(1) 



p 



A 



with < a < ao aiid any k we have, uniformly in A and in x, 



Pk{r\x) < Ca' 



fc-i 



(2) 



Corollary If for any t G [0,r] the thermodynamic limit of the dynamics exists, then 
all clusters in are finite and the exponential estimates ([2]) hold for Pk{T) = 

Under our general dynamics one cannot prove the existence of thermodynamic limit (it 
may not even exist). Under less general conditions it will be done elsewhere. However, 
there are many results, obtained in a different way, concerning the existence of the 
thermodynamic limit [Sj (Gj [H H] . 

The paper is based on the combinatorial algorithm of "construction" of clusters, 
using notion of the ordered tree, corresponding to the cluster. Formal exposition of this 
idea, presented in the paper, is not very short, however the reader can get the whole 
picture by reading the definitions in the next section and the examples with N = 2,3. 

2 Combinatorial structure of clusters 

In finite volume A any cluster is finite, thus for any x 



To prove the theorem we estimate the conditional probability (given x) that the initial 
configuration contains k particles X = (a;i(0), f i(0), Xfc(O), ffc(O)) which would give a 
cluster with exactly k particles if other particles in A were not taken into account. We 
estimate by 1 the conditional probability (given X) that there are no other particles 
(close to the cluster), which could interact with the particles of the cluster on the time 
interval [0,t]. We get these estimates uniformly in A and x. 

In this section we describe clusters in combinatorial terms. This will allow us to 
estimate the probability of clusters. 

Trees of subclusters A subgraph of is a subset of vertices together with all 
edges between them, inherited from G^. Subcluster is a connected subgraph of G^. In 
finite volume any subcluster is a subgraph of a finite cluster. 

Assume that initial coordinates and velocities (that is a point u in our probability 
space) are given in the volume A with A^(A) particles. Then the trajectories of particles 
are uniquely defined. For any set A oi N = N{A) < N{A) particles we define a tree (of 
subclusters) T{A) = T{A, u) with 2A^ — 1 vertices. Assume that initially the distance 
between any two particles in A is greater than 2d. 



oo 



k=l 
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We construct the tree inductively, in N — 1 steps. To each particle of A we assign 
a vertex of lowest level of the tree T{A), denote this set of vertices (or one-particle 

subclusters) Tq. Denote ti = ti{uj) the first moment when a pair of particles from 
A, denote them z(l),j(l), begin to interact. We say that these two particles form a 
subcluster. We associate this subcluster with the new vertex w of T{A), associate ti 
with w and connect w with vertices i(l) and of T{A). Thus w lies above i(l) and 

Next steps proceed by induction. Assume that k new vertices wi, ...,Wk (subclus- 
ters) together with the time sequence 

h < ... <ti< ... < tk 

have already been constructed. We shall speak about vertices of the tree and subclus- 
ters interchangebly, the same for particles and vertices of level 0. 

Let us call maximal subclusters (or maximal vertices of the tree) after step k the 
subclusters which are not proper subsets of already constructed subclusters. Initially 
there are (one-particle) maximal subclusters, and the number of maximal subclusters 
(maximal vertices) diminishes by 1 on each step, thus after step k there will he N — k 
maximal subclusters. We define t^+i as the next minimal time moment when the new 
subcluster Wk+i is formed from two already constructed maximal subclusters denoted 
si{wk+i), S2{wk+i). That is two particles i{k + 1) e Si{wk+i), j{k + 1) e S2{wk+i) from 
two different maximal subclusters begin to interact. 

This process can stop at some step k < N — 1, if A is not a subcluster. Otherwise 
on the last step A — 1 we get a subcluster consisting of A particles, the root vertex of 
the tree T{A). 

Note that all trees T{A, uj) have the following property. Each vertex (except those 
of level 0) has exactly two adjacent vertices of lower level. Thus there are exactly 
— 1 vertices of levels different from 0, denote the set of these vertices T^-i. Denote 
this class of trees T{N). The number of trees in T{N) does not exceed for some 
absolute constant C > 0. 

Thus, each cluster with A" points defines a tree T e T(A'), some complete order 
relation R, defined by the time moments tk, on the set Tat-i, and a function i{w), which 
assigns to each vertex w a level vertex i{w), lying under w. The first interaction of 
two maximal subclusters tw^and wi is the interaction of its particles i{wk) and i{wi). 

Note that we enumerate time moments, subclusters, vertices of the tree in the order 
they appear in the inductive process. 

Formally we did not assume that the particles from A do not interact with particles 
outside A on time interval [0,t]. However further we will consider the trees only for 
this case. 

Construction of initial configuration To describe all possible initial configura- 
tions, which give clusters with k particles, we proceed in the inverse way. Fix some 
tree T G T'{N) with vertices of level 0, one of them is specified. This vertex will 
correspond to the particle situated in x. Isomorphism of trees respects the specified 
vertices. Choice of the specified particle gives factor A in combinatorial estimates. 



Fix also some complete order relation R on Tjv-i, and for each w E T^v-i a particle 
i{w) e w. The array 

B = (T, R, {i{w) ■.w = l,...,N- 1}) 

will be our underlying combinatorial structure. Now we shall get an upper bound for 
the number of such B. 

Ordering the tree For a given tree T consider the orderings of the tree T^^i (with 
complete order relation <) with the only restriction: v < v' ii v is under v'. Let 
B{T) < [N — 1)! be the number of such orderings. Once the tree is ordered, to each 
vertex of the ordered tree (except ones of level 0) we assign some positive number 
< < r, satisfying the property: ii v < v' then ty < ty'. The numbers ty, are 
interpreted, as in the definition of the tree, as first interaction times of two subclusters. 

For each time ty,, corresponding to the interaction of two subclusters si = si{w) 
and S2 = S2{w), one should know also the pair i{si{w)) = i{w) , j {s2{w)) = j{w) of 
particles from these subclusters which interact at time t^^,. The number of possibilities 
gives the factor Dg^Dg^i where Dg is the number of particles in the cluster s. In total 
this gives the factor 

iV-l 

D{T) = n 

10 = 1 

The main combinatorial estimate is the following result, which is interesting in its own. 
Lemma. For any tree T 

Q{T, N) = B{T)D(T) < N\ (3) 
for some absolute constant C > 0. Moreover, this estimate cannot be improved. 

Proof. We need the following notation. Let Sk, Si be two completely ordered sets with 
k and / elements correspondingly. Denote R{k, I) the number of complete orderings 
of the set Sk U Si which do not change the order inside Sk and inside Si. Take, for 
example, k < I, then 

k 

R{k,l)^2j2ciz\Cill 

i=\ 

In fact, we can split each of Sk and Si on i = l,...,k consecutive nonempty groups 
and arrange these groups in a sequence in alternative order. For example, Sk can be 
splitted on i consecutive parts by putting i — 1 walls on — 1 empty places between 
consecutive elements of Sk, that gives the factor C^l\. 
For any tree T,\T\ — N, we have the recurrent relation 

Q{T, N) = NQ{k, T^)Q{N - k , T2)R{k, N-k) (4) 

if under the root vertex of T there arc trees T\ and T2 with |Ti| = /c, \T2\ = N — k 
correspondingly. For q = logg Q we have 

q{T, N) = log AT + q{k, T^) + q{N - k , T2) + log R{k, N-k) (5) 



One can easily get uniform estimates separately for B{T) < N\ and D{T) < N\, 
but it is too rough, because there are cases where B(T) = N\,D(T) = and vice 
versa. This is seen from the following two examples. In the first one for the sequence 
of subclusters 

{1,2}, {1,2,3},...., {1,2,. ..,iV-l} 

we have B{T) = 1, D{T) = {N - 1)!. 

From the second example on sees, moreover, that the estimate ([3]) cannot be im- 
proved. Put N = 2"' and consider the tree T with 2""*^ vertices on levels k = 0, n. 
Denote Q{n) = B(T)D(T). We have the recurrent relation 

Q{n) = 2^''Q\n - l)R{2''-\ T'-^) 

It follows 

Q{n) < 2^''Q\n-l)a 



for some constant a > 0. For q{n) = logg Q{n) this gives for n > 2 

q{n) < 2q{n - 1) + 2" + bn, g(l) = 1 
for some constant 6 > 0. The solution of this inequality is 

n n 

q{n) < 2'=(2"-^ + h{n - k)) = n2" + 62" ^(n - A;)2-"+'= = (n + c)2" 

fc=l k=l 

for some c > 0. This gives 

Q{N)< 2^'°^^^+^^ 

Now we come to the general case. Put Q{N) = P{N)N\, then from (jl]) we get 
P{N) < NP{k)P{N - k)r{k, N - k) 

where 

for some ^ < [f ]• For p{N) = logP{N) we have 

p[N) = p{k) + p{N - k) + a{v) 

a{v) = a{k, N-k) = log{Nr{k, N - k)) 
This equation can be solved explicitely as 

p{N) = T..,a{v) 

To make estimation of this sum we need some notation and results. In the induc- 
tive procedure for a given tree T we will distinguish vertices of type A or B, where 
correspondingly k E \a [y] , [y]] and G [0,a [y]] where a = 1 — e for some small 
£ > 0. Denote their numbers Na-, Nb correspondingly. We have Na + Nb = N — 1. 
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Introduce the depth m{v) of the vertex v of the tree - the distance from the root 
vertex. It is clear that logA^ < m(t;) < A^. The A-depth m^(f) of the A-vertex v is 
the number of A- vertices on the path from it to the root. We have 

TTiAiv) <logbN,b=^{l + e) (6) 

The number 

: niAiv) = m) < c™, c = 2(1 + e) (7) 
Denote N{v) the number of level vertices under v. We have 

c^(^) < N{v) < Nc'^^^'> (8) 

where 

C- = ^{l-e),c+ = -{l + e) 
We will need some inequalities. 

1. For any k, N 

Cat 

This can be proved by simple combinatorial argument. Take four intervals 
1,2, [3, A; + 1], [k + 2; A^]. Then we choose k elements from these two intervals. 
The number 2Clz\C]^\_^ gives only restricted choice: we choose one of the first 
two elements (factor 2), i — 1 elements from the last interval (factor C]^\_-^) and 
k — i elements from the third interval (factor Clz\)- 

2. (large deviation estimate) We will use the asymptotics 

logC^^ ~ H{a)N,H{a) = -aloga- (1 - a) log(l - a) 
Then for 7 < /3 < | the maximum of 

is attained for 7 satisfying 

-log + -log = 

/3 7 7 

In fact, 

logcgj + \ogCl%^„ ~ N(H(j)l3 + H(j^)(l - 13)) 

±(H(1)P + H(-Ljm - m = hog^ + 1 ,o,i^A^ 

d'y p 1 — P P 7 1 — P 7 

Then by large deviation principle for any k ~ 13 N, /? < | 

logr(A;,iV- A;) < (1 -5)^ (10) 

We estimate < N for S-vertices and < N{v)c^^'"^ for y4-vertices. Using the 
bounds I6]I71I8]IT0]|9] we get the proof. 
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3 Probability of clusters 



For any B and any sequence < ti < ... < tjv-i < r we define the set /(B, ti, 
of initial configurations u of particles such that there exists a set A, \A\ = N, among 
them (containing some particle at x) such that A defines a cluster, N{A) = N and 
T{A,u)) — T. The order of tk, of course, should be compatible with the order R. 
We use the estimate 

PN{r\x) < J2 Pi^h,...,t^.J{B, h, tN-i\x)) 

B 

In the previous section we have proved the factorial estimate of the number of terms 
in the sum Now we will get the bound uniform in B 

To estimate the probability P(Ut^^...^tj^_j J(B, ii, ...,tN^i)\x) we will find the set 

J(B) = Ut,,...,t^_, J(B,ti, ...,tN-i)\x) C A'^-^ 

(further on one of the coordinates is fixed to be x) of all possible initial configurations 
of A'" = 1^41 particles which form the cluster, other particles will be ignored, that is we 
estimate the corresponding conditional probabihties by 1. To estimate the volume of 
J(B)), we use the fact that the probability measure on A'^"^ is a product of (Poisson) 
measures on A. 

We shall see that the measure on the simplex {{ti, ...,tjv-i) '-"^ti — Tjgiven by 

J{A) = U{tj,...,t^_^}eA/(B,ti, ...,tN-i\x) 

is absolutely continuous with respect to Lebesgue measure on the simplex. By esti- 
mating marginal measures we will get the desired bound for the volume. 
We shall explain this first for A^ = 2, 3. 

Two peirticle cluster For A^ = 1 the cluster is a tube, corresponding to the trajec- 
tory xi{t) = X + vit. We estimate the conditional probability, that no other particle 
interacts with this one, by 1. 

Consider now two particles 1,2, with initial velocities Vi,V2- Assume that the initial 
coordinate of the particle 1 is xi{0) — x. Denote Sr{x) the {d — 1) -dimensional sphere 
of radius r and centre x, let Br{x) be the corresponding d-dimensional ball. Put 
Sr = Sr{0), Br = Br{0). If ti (the first contact time) is given then the relative initial 
coordinate X2{0) — Xi{0) of the particle 2 can take any value 

^2(0) -xi{0)^y + Xi{ti) - X2{ti) ^y + x + ti{vi - V2) 

where y is any point on the sphere .52^ such that for any <t <ti the spheres Sr{xi{t)) 
and Sr{x2{t)) do not intersect. 



Thus X2(0), for given vi,V2,ti,Xi{0), should be on a subset of some sphere 

S2r{x + ti{Vi - V2)) ^ {y + X + ti{vi -V2) -.y e S2r} 

in R^. The union 

Utielo,T]S{x + ti{vi -V2)) 

is a closed subset of R''' with some volume V. This volume, uniformly in Vi,V2, does 
not exceed /3r where (3 = (3{d,r,v^) = CdV^r'^~^, where is some absolute constant. 
That is obtained by integration in ti. Thus the probability that initially there is a 
particle in this volume does not exceeed 

1 - exp{-Cda) 

for c = c{d) > 0. This gives 0{a) if a is small. Given these two particles, we estimate 
from above the conditional probability that there are no more particles in their vicinity 
so that they either could form initial cluster or could interact with them on the time 
interval (0, r], by 1. 

Formation of the second subcluster Assume now that there are more than 2 
particles. Assume that the formation of the first subcluster occurs at time ti, we 
enumerate the two particles as 1, 2. Note that, by definition of the tree, all particles 
besides 1,2 will move freely until the time ^2, and the dynamics of the pair in the 

first subcluster is independent of the other particles until the time moment ^2- At this 
moment there can be two cases: two new particles 3,4 will form subcluster at t2, or 
subcluster 1,2,3 will be formed at time t2- Note however, that the case is fixed if the 
tree is given. 

Consider the volume J(B). We will see that in both cases, for fixed ti the volume of 
the ti-slice of J(B) does not exceed /3(r — ti). It follows that the volume J(B) cannot 
exceed l3Q2, where Q2 is the volume of the simplex ^1 + ^2 = t. 

In the first case we fix the relative coordinate X3(0) —0:4(0) as previously. However, 
we do not get a cluster. 

In the second case let the interacting particles at time ^2 be 1 and 3. Let us assume 
that a;i(0) = x, because we can make a global translation of the vector 

{xi{0), XAr(O)) (a;i(0) - Xi{0) + x, xn{0) - Xi{0) + x) 

afterwards, thus fixingXi(O) = x. Thus we know 2:1(^1) and Xi{t2), and we should find 
the volume V3(0) where X3(0) should be situated so that the interaction could occur. It 
is suflicient to find the volume V3(ti) where X3(ti) can be because V3(0) = \3{ti) —vsti. 
But l^(ti) is the union of subsets of the shifted spheres 

Vsiti) = Ut^^(ti,T){S2r + {t2 - ti)v3) 

Integration in t2 gives the desired estimate. 



in 



General case Afterwards we proceed by induction. During this procedure we will fix 
relative coordinates inside the subclusters. Assume that the corresponding subclusters 

have already been constructed for all times ti,...,tk. The relative coordinates inside 
each maximal cluster have already been fixed. There will be m < — A; maximal 
subclusters. In each maximal subcluster s one particle is specified i{s). The partilce 
i{s) is one which will interact at the first time in this maximal cluster with a particles 
ourside this subcluster. 

On the step A; + 1 we assume that clusters w and z interact, merely the particles 
a{w) and a{z) of these clusters correspondingly, will fix relative coordinate Xa{w){'tk) — 
Xa{z){tk)- Note that X{w,tk+i) = Xa(w){tk+i) - Xa{vj){tk) does not depend on Xa(vj){tk) 
if the relative coordinates of the particles inside w are fixed. Similarly for X{z, tk+i) ~ 
(tk+i) - Xa{z){tk)- Then 



a{w) (tk) - Xa{z) (tk) = y + X{z, tk+l) - X{w, tk+l] 



where y is any point on 5*2^ such that for any tk <t < tk+i the spheres Sr{xai{t)) and 
Sr{xaj{t)) do not intersect. 

We want to prove as earlier that for fixed ti, tk-i, tk+i, tjv-i the subset on the 
tfc-axis has measure not exceeding c{tk+i — tfc-i). From this it follows that the volume 
is of order of the volume of the simplex itself and thus is equal to 



I{N-l)^l ... / dtN-i...dti^ ... / dh...dtN-l^ 

Jo JtN-3 JtN-2 Jo Jo Jo 



(AT -2)! 



Cases with initial clusters Assume now that initially there are particles with the 
distance less or equal 2d. Consider the graph G^{0), its connected components are 
called initial subclusters. We assign with them M < N vertices and proceed as before, 
thus we get time moments 

ti < ... < tM-l 



4 Example of dynamics 

Here we give an examples of dynamics (with chemical reactions), satisfying the above 
general conditions. This will be however random dynamics. In this dynamics ran- 
domness occurs because of random initial conditions and random interaction rules of 
dynamics. Denote the corresponding random elements of the probability space oj and 
ui{u). The above results will hold uniformly in cui. 

Define first the finite volume dynamics. There are N < oo particles, each particle 
is characterized at time t G i?+ by its coordinate x{t) G A C W^, velocity v{t) G and 
type a(t) G {!,..., ^4}. Initial coordinates Xj(0) are distributed uniformly in A. The 
vectors (aj(0), t'i(O)) are independently distributed with densities Pa{v) 

/ Paiv)dv = 1 
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Any pair of particles i,j at any time interval {t,t + dt) can change their types and 
velocities with rates 

X{Yi{t),Y^{t))x2r{Xi{t) - 

where Yi{t) = {xi(t) , ai(t) .Vi(t)) , X2r{x) = 1 if |a;| < 2r, and otherwise. Functions A 
are assumed to be bounded. As a result of this jump coordinates do not change, but 
types and velocities change 

ai, Vi, aj, Vj a[, v[, a'j, v'j 
via conditional probability densities P{a'^, v[, a'j, Vj\Yi, Yj) so that for any Y^, Yj we have 

/ P{ai,v'i,a'j,Vj\ai,Vi,aj,Vj)dvldvj^l 

Our main assumption that velocities are uniformly bounded that is 

P(a^, v[, Oj-, v'^\ai, Vi, aj, vj) = 

if or Vj exceed some constant Vq. This can be interpreted as redistribution of kinetic 
enrgy and enrgy of some chemical bonds of the particles occurs so that kinetic energy 
remains bounded. 

Velocities and types are piecewise constant on [0,oo], jumps occur at discrete time 
moments 

< ti{cu) < ... < tkico) < ... 

The following continuous time Markov process {xi{t),Vi{t),ai{t) : i — 1,2,...,N) to- 
gether with initial data {xi{0) , Vi{0) , ai{0) : i — l,2,...,iV) is defined above together 
with ^ 

Xi{t,cu) — Xi{0,cu) + / Vi{t,cu)dt 
Jo 

The process is well-defined - Xi{t,u!) exist for any initial data and are piecewise lin- 
ear a.s. This means that between the jumps the particles move freely with constant 
velocities. Then the velocities Vi{t) — are defined a.e. 
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